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(57) Abstract: An RNA sequence analyzer which 
is provided with a grammar storage unit wherein the 
structural topology of an RNA secondary structure and the 
corresponding generative grammar fitting for the topology 
are stored; a syntactic parsing unit wherein an RNA 
sequence is applied to the generative grammar to induce 
syntactic pausing trees; and a unit for calculating goodness 
of fit wherein the goodness of fit for the syntactic parsing 
trees induced by the syntactic parsing unit is calculated. 
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5 &flf#I? 

ie«^^ku ^m, RNAor&flKgtrFsau DNAia^bstfe 

10 

RNAIE^J^, A (7f-y) , C (VhW) , G (^T~^) N U 
#tt£<tft9, tB^^SI^i (A£U N G^C, ^fcG^U) ^LT-ft 

15 ^3t£#l$;Lw;5 0 RNAia^i<D-^at«> minu^i".):?^ ^m^m 

(stem) mmn-Q^^tc-^m^n^mm^^-y d o 

op) tm-Jgo ^^(D^CD/V^^TM^jV—^b^O (UlUKDa) „ * 

20 / (bulge loop) tWXf (mim(Dh) , *TJ±<DW\MfctbZ>k%fe 
f*3{RiJ/W- 7" (internal loop) (Ilg©c) „ J&&hi£tC 3 

^RJi^*^i^ffiTV^^<D£^/V^/U— :/ (mu 1 t i-branched 
loop) k\&J& 0 ifcfc, Atb^T^^V^S^fe^^^, ^-Kyj/f 
(pseudoknots) b (0 1 H]tf> d ) 0 
25 RNA|B?iJ£^5£;$d£ (£j&:£*fe) icJ^m^fWI-S-t&c^-^ 

frX~%t£^fc^ -mc. RNA~&#|^?Wt£:^Tta, (tree 
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adjoining gr a mm a r s) ^ (CFG) ftifSr/B 

Yasuo Uemur a l"T r e e adjoining g 
5 r a mm ars for RNA structure prediction 
(Theoretical Computer Science 210 19 
9 9 2 7 7 p-3 0 3 p)j C£TF t$Ml } t^o) *Xmz£Z>M 
fe^V^^t, (p a s e r) £fU/S Lfc^/V^-^/Mb^ i5RN 

A ~ ^at^'J^ 2fe^ £ tLT V > 6 0 
10 Elena Rivas and Sean R. Rdd y^ i"Th e 

language of RNA: a formal gra mm a r t 
hat includes pseudoknots (B I O INFO RM A 
TICS vol.16 no. 4 2000 334p-340p)j (J^T 
T^Cifc2 J £1^5) fcteU Crossed— interaction Gram 
15 ma r s ^Ml^SllrlUcXIl fcUtifc (CFG) fciSflKt*?* y > 
£ . if %mm Lfc^^/w^— fli/MfclJ: J: 3 R N A -^*3tMJ^?Sfe^pi^ 

^fc, Mi chae 1 Zukerf fPrediction of RNA 
Secondary Structure by Energy minim 
20 ization (July 8, 1 9 9 6) J (WT T^3J £V^) 

^^C&^/^-if vf tfrlftfriSiife (Dynamic Programmin 
g ) (CtoTRN A ~ ^ WJi" 6 ;*f V^fcRN Ald?lJ#P#f fAt 

fcSMf o i d (®Jp B n £) #n^£tvrv^ 0 cit^o^im*. Tf^Zfc&c^tij 

25 NA-^«3t«J»^^ffife-CVN^, 0 

M$r*<n— m^-rmx^^o % 2 m<o a ^-trnaib^j^— ^5t$r^ 2 m 
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©bll, £fc, ^A?*f^^2|ll<DctC^bTVNS 0 rC!T% g|5#7|v (sub 
tree) tt, rtlfP^^St^S^^t^^Sf^TfcSo RN A -&#|3t<7) 

mzmn. m^w^x^RNA-^mm<Dmmh^^^-^^x, xm* 

^tH^ltfeS, rr-C, £/fc«5fe (E*T¥fc: r^cfej tv^) tt, ^PSflKa 
IS-^-t, ^"PS^O^fe^MUP (production rule) 13 
10 #K:f3\ JS&6<J&#&$gfB#N (nonterminal symbol) 
mm^m^mmtem.tlZ>1fet®i^T (terminal symbol) 

^^ic^oTRNA@B^J^1t^?#r^m^^^f*^^mi-satg> S3 J: 

fcRNAia^j^^^fetcig^b^v^^ (^-x^^u^^) mw:«s: 



WO 03/058500 




'CT/JP03/00011 



4 



x^m^m^mmx,, mmvtcxfe^RNAmm%m^x-frmm^mt£b*z 

(c, RNABB^JW^h^o^^^lBjfc^Afe^fefe^-CV^SJi^ IS 
20 ^O^^t (0«5rt LTfc* U , 

25 Z.k<DX*%Z>, RNABB?IJ##r&flk RNAia^lJWf^^ Zfv?7^ *5<tTJ«. 
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5 ia«3d!Wf#«ij:Ti»tti £titz.±mmxflffi*tztt Lxm&motfrm&n o m& 

y- ±iay- h3M&M £ 5 y- h £*WbJiie^#^*£r-tlBRNA 

^y- hu y- h snfc#^dlWif**RNAB^j©rft«»©«^i tTffl^ 

* > #^^c&^*f vxtti^tmxim Lsa^tus v >ara-* s 0 

o#<D|i^{J:^5 RNABB#IA¥#r^Btt, RNA-^«5t(^«5t h^n V s - 
*^»fc^#Sr«fci-oi^^foS±IE^^^^¥mU^±IBRNAiB^J% 
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fcm&-tz>£.$.xmk &ttj&ttttxwh u rn Aw&\&*k&xmzmm utt 
xfm*&mmv. mm^tiitmxim^M^xm^&^m-^n^ tn*s 

NAgB^II&JilBWBt hsKn (D—^m^w-oR^AmmcDmik LTfcti^-f 

s <dx\ &mmz.M \_,x—xmxMXffi$r*ft 5 r £ s «t 5 kkcs. i-ft 
io mm&zti^fomxfmru fozmmuTvm&mxMXfmrfci&ih^K.R'NA 

5 «fc 3 ftR N AK^JSrtfcSirf-S iim5i5 t-&5o 
O^^ISMfcj&^SRNAia^Iffi^fSflittx RNAZ12feflBt©fltat h^n 5*- 

^m^t^w^mtc^m^mxh^±mmxmm^mm^tc±mRNAm^ 

thm-t^thm^Stk. Ji1ffi&htf**J^k±&Rl1AWffi\k&r&%-<r hV y 
±|BRNA@a?iJI^T'*iii-^ri-S«itl>^n^— $rpT^ki-5*3i«5t^ y 

zvmmzztifc RNA-fr.wm<DMmhtfvv-k, mmmh^i^- 
25 \zM&i-&^x&k&ttj&wrtxi&M^ RNAmm*£.j&,xmz.mm\sXffi 
xMVr*&mmu mm&iriitmxffir*tettisxm&&<oftn*ft\'\ 
ntcm^m<D 0 h^$>feibt!ig&*ffittm&mxhzMXffiffi**mm utR 
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n Amm^m u mat h^n^iRN aib^j t ^-^-^ h y y * * 

5 «fc 5 &C&5 0 

^ t , mm^Ati bfcD n Amnfrtbm^- £ tiz RNAE^j«t5 rna 
15 m^-r^, 

^£*L5RNAgE?iJ&#J&U ^^tL^RNASHM^LT^^^M b 

fcRNA@B^iJ^^-r^DNAiB^iJ^^it^O{^i: \^X^m-r%<DX\ D 
NAlE?>J£>?ibUE£P<£> h^n^-^i-^BllEttOfe^RNAia^JfC^i-^^ 

25 o^^PJ^^^RNAlB^?Df^e«, RNAZl^«at^3th^n^- 

m t , RNAmw%±m£.i$,xmz.mm vxmxmm^mm-r zmxmm^wt 
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10 o#*6D^K^d^>SRNAiE?iJjiPNff^«^ RNA—2feflBft©ai3fth^P^— 

mt, RNA%mz±j£tkf$,xmz.mm vxmxmrX&mto-tzmxim^&L 
±mmxnm^mzxmm^titc±mmxmr^nvxm^m(Dnw^n 

ttffi-*-attffi#afc, ±IB^3tb^nv>-t_hl5RNASH^J^^-^7C^hy y 
IBRNA^i±ia^KxKn^-^j^S^I»^±M^**^* 

20 v >y*xft&mmzxi¥&&titi±.mm&m^ v v y^^icov^, -liks-^ 

m&&&ttkfts±imxm¥r*&&iib, ^&fefttc&{**mtc'f±tm&m 
^w<>±mmxmm^Mmi-^±mm(DR^Amm^mi-^mmm^m^ 
25 &k&m*-*Lz.b&«mk-rzo 

\zm&irz£j&xmk&ttj&ttvxmhu RNAwm&3u&xmfrmm urt 
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U ~^tc-^ h V ^*;*fc:fc^Tteffi£;ftfcRNAlB?lJ£1il3t h^n »!l*fJES 
MtS^i&i: ^MMtttM3t5ifeM^f , RNAgB?iJ£_L 

sy-h^^yy°t> JrfB y-h^^5/y°^j;i9y-h$nfc: ±ib«s:» £ 

20 tt^-r^o 

25 ty-m y-histitcMXMffi*%RNAmm<D-mn&<Dmffit\,xmti 
■fz><Dx\ —%m\z.n\^x^x^xmxM^TTo^.t^x^^>^o\zt^ 0 -r 
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^mm^h^^^-Km^^^xmt^nj^H^x^i-^xm^^ 
xTv-7t, ±mmxmm *t y^xmm ^titc±^,mxnm^Mvxm^ 

\^xm?]i-zmtjxTv7t*^&zk*%fmt-rz>o 

ina^i-S^J5Stfcfet «r*tJcSf+*i"C«HW U RN AgB^J£^:$a&WgJB tti 

S co-e N #gB?iJte*f UT— SSfe*C«^!fW«rff 5 £. tfSTt 5 «fc 5 fcfc*. 
20 tl/^rfflV , »TRNAlB^iJ'7 :f — — ^£^^£;ftTV > ><5"f~'-<"C3;7t{;£ — £flCDRN A 

§ J: 5 *RN AiKPiJSrtftJSlf * - t^-et 5 «fc 5 Ic&So 

25 ^mmmh^v2^\m^^^xmt%:MmHnx^m^xm^m^ 
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5 ttm^^ y ^z.xmm £ titc±mR n abb^j t ±mm m b ^-^m-t-s^ 

tm&i-z&j&xmt&Mj&tti-fxfam^, RNAnmztkf&xmcmmvxm 
io x%m*%mm^ mmistifcmxMffi^tt\^xm&m<Dmnzff\<\ nwz 
thtzM&m<D 5 ^&fefrtcm**mtc^m&mxhzmxmffi*%mm utcr 

NAIBJiJSrtttHU «at h^n^-iRNASB^iJ^^-^Tc-^ 

U H^tc-^ h y ^^5'^^v^Tttffi^i^^RNA@HJlJi:1tat btfvi?—\ZLttJ& 

o^^l^^S RN AmmMtirJfm*, RN AZLi^f it^Sat 

ry^, mmm^Atl Lfc D N A@S^^^$ RNASH?iJ^Mt5 R 
20 N Amtm&X T y Zf t % ±|BR N Aia?iJffr&^ 7" y Z/fc «k 9 fNc £ *Lfc_hSBR 

y t % ±ib«5:^^ ^ y ttxmm & titc±fsmxim^M i^xm-g-m^n 

25 IERNA@a^lJ{C^-r^±|BDNAiBTO^^jl^^Mi LTMiJ-f-^aifc 
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xmxfmtjzzmmu mm^titcmxm^f^Mvxm^m(Dnn^m\ ti- 
ll ^tzM^m.<D o ^^m^tc^w^mtci-m^mxh^mxm^f^mm b 
5 ^RNAiHM^^-t-^DNAia?ij^^a^(D«^ ^x^m-i-&<Dx\ D 

^jriBM^^^vrjifBRNAga^^ 
15 T^^tpr t*mmt-$-z> 0 

(Col^i-^^^i: ^JftttttT^ U RN AgB^J^^^^Jgffl bT#l 
tLfcig^^^V^TRNAia^J^O^^Srtf^-t-^O-C, RNA#t3fcDigM 
o^<D^0J^^^RNAia?UfF*f^^ RNA-^5t^it h>Kn^ 

m^mmh^^^^m^i-h±^xmt^M!tnnx^mT^xm^m^ 
v-y-^t. RNAm\\*±m^j&xmz.mm ^xm-xmrn^mm-r^rnxmrn 
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Aia^iJ t %-7jk7u^ h V v 2 * X^ U ±M—^7t-^ hi)??* ^x±m 
5 h y y**fc:ovvr, ±lBM^t-«fc!9±lE^ib#n^-£y-bU 

NAga?iJ£**tiJU «3th^n^— ^RNAEyiJiS:-^^ h y yy-xxm?* 
15 U — ^Tt;^ h V y^^K^xmm^tltcRNAmmtmm btfnv?— fcStJfc 

20 o^^7tc^^i-Sffi^>RNA@a^J^ttt±J-r6cDT\ *iiO«iit^oRN 
£ fc , W it R N A@E?iJ$$f £ > fc° ^ — * HfT ^-fr^^n^^A^ 

25 Irt*^:^ RNAiB^iJ^JilB^^&^MUT«^^^^{ii-r^#5: 
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m^m\zy— m y—h &titcmxffiVf*%RNAmm<D-mnm<Dmffik b 
m^y-h-r^^k^x-ox^xmKm^Hit^o rtucttK ^afcta^ 

So 

mm h situate*- t £m#w--c&^-r s^tfe^*^ y?k , 

5 Jt^fUM^ y y° £ , ±X&k&&LMM-* Tvtt&QMMZ *ufc±fBiS-£& 
AfiB2?!ISr±l3»3t b*Kn O-^^^oRNAgH?!] briH^S 

mt)XTy7 , k&<St!Z.k&!mkir5 0 

a **tJtS#rtT»lfl U RN AS3^*r£j*3tifeK:aUB 
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#3 £ 5 &RN Affi^JSrtfeSH-S - £ ^ S -C# S «fc 5 iJiftS, 
10 «5£^ni?-toi^1-53£^^ 

r n aib^ij *±m±i&xmzmm \.xmxm^r *%mm-rz>mxffiffi * 

15 Amm&t&m-tzttimxTvT'k, ±mm&b#vi?-k±.mRNAm&ik&r. 

^-rs n t \c x <o , ±i3rn Ammmx&m^mi-zmm: 
5 ^mmm b y y ^ * fft$ * ^ y zt k «r£ tt r. ^ sr w» £ -r s - 

n iJiaS-a-rS^^i Tteifft U RN AB3^JSr^S3feK:3iffl 

bfcRNAga^iJSrttttlU ^i: RNAlB^Ji ^"^^ h y y** 

25 Tf**U n&TC-^ h y y^;^:^Tttffi£;ft/fcRNA@a?iJ£1t5£ h#nt?- 

h tKp ->-l:Wbt5©T, RN AE^IMO*a#l3tSr**H:*ja.-t-5 - k & 
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5 &xT?/7k. ±fBRNAia^^X5/7°(cJ;»9{«$tLfc±IBRNAMH^J^ 

^i^fe^*fe^#^^fci-ai^^fc^±IB^^*^^mLfcJi|ERNAlB 
io yi»j:#jS^-5Ji|BDNAK?Wf|$^SrJtte?-©ft*Sfc bTWt-^K^HII*^ 

n &-\z.mfrtz&&£mk &tti&tt\itxmk\s. mmm^xts u/cdn ak?ij 
#ffl vtc r n ABB^jid^-t-s d n Ammftzfefc^vfeffi k <n> 

t^^lcov^, &te*MftxhZ>^mm$$>Z> z k fflJt^ri^tt 5 
20 J:5fcfc5. 

r n AWffl&±&&j$xm\z.mm LxmxmrK&mm-rzmximrx r-y^k, 

25 sm&mm^yfk, ±mm^mun^Ty^Kx , o^w^titc±mm^m 
\^m^x±mRNAmmm<Dmnm^nwir^mBmn^y u y^k^tf^ 

k&m&kirZ e 
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tf-KP $ nfcji^^S^V NT R N ABB^IMOftiHft SrW-»i-* ©t, RN A«3t 
5 £ 6 <fc 9 fcft 5„ 

Aga^J^ttlUi-StttB^X y , ±IS«S h #n v?- 1 ±IERN AgB^iJ t *~ 
Hkyt^r hi) y V^XWf U -LlE~#C7t-^ hVy ? x\ZL&\,^X±f&toMxT 
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mft&ft^m&BtiMkJzk **«^dSWf*Sr** % W^fc^Sr^fc-ril^ 
o r n Aia?U&^ ^^-r § - £ 5 J; 5 K & 5o 

20 ^^RNAiB^ij^^^^^m-fs^^— m^Tjk-rmxh'o, isift 

xmf-?^— * 106b ^^^^S'tt^o-^j^-rin-efc <9 , i7nn 
tt 5 t a o r n a - ^m^wmm(D-m^-r^mm 
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ttfch^n^-^^^^s 2 ^3g^§^5t^^t-|ll'^fc , 9x mi 9 HI 

10 mxim^m^-^mm^w^ hv ^nn-efc 0, i2im s 



20 ttfXZZo 

mm^^xwrn^mm-r^o 

a v>-^iS^-r§^^^ *ttfctttfX&m U RN A@E?U££/£:£&toIffl 
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J$U ^^^RNA|a^J^LT^^fe^3iffibT^Wf7h:^WU 
fe^fc^^#^fci-^^^fc6m^?W*^^WbfcRNAMH^J^m-t-5 

tb^^{C^V>TRNA@B^JF^©®^^ft-^-r§o 
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7A2 0 0^, *y M7— * 3 0 0 ^U-CiiitPrtg^^JSfcb-r^^tt-CV^ 

<5o 

5 f&5|gte:fcV>T*s> h!7 — * 3 0 Ote % RNAgE?fl#*f36fll 1 0 0 fc^gB^* 

^5EI(c:*3V>T^gP^7 i A2 0 0f3\ ^yM7^3 0 0^lt, RNA 
6B?!lA?*rgS l 0 0 fUffi#fc*TbTBa?iHffR^fcB8i-5^ 

rrt% »^7A2 0 0!t WEB f-/^ A S P f-^^ i LtM U 

i5 t^©cpu, yt-fxtrnw, *^vmm, At>mw. mtimms mmmmm 

20 10 4, AJimmi l 2*5J;tfW*Sflli 1 4fc^$ix5Affl*«l#P>r^'- 
^<—* 10 6a ~*il#!5t^ MJy^^l06c) Sr#Klfrt-31Bl*«fB 1 0 6 

25 fctt&i»<BiM HI^^^ Lt, * y M7— * 3 0 0 fcafifll nTtBfc: 

|Bti$Pl 0 6fc:teitt§;h,S*«©7*— (RNAlE^Jy*-*^— * 1 0 
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^^fefB1ttI5 10 6 tf^lfj&^iftf) 5 *> % RNAIB^— 106all 
5 RNASB^J^^Lfc-x-^^— ^T'fc^o RNA@a?lJx—^-<— * 1 0 6 a fi, 

^^^■r— ^tfecTfei^o RNAlE?lJf-^^-^10 6a[l 

10 cDNA^tf>DNAia?IJ-r— Z^— X^m^X^ tbti, fe^fii&g 

Xfef-?^—* 1 0 6 bte, RNAZ1^5t^«5th^n^-<b, ^ 

5„ ::^\ ^6ei^ ^c^-^^-^ i o 6 bK&m£ftz>mm<D— 
-t, ^(Dm^b^^^-\mj^ir^xmt^M}t^xw^-t^o ^^.x\ x 

20 m^i^ttSRNA^©^ (MiH rRNAC»iilh* 0 P^ 

25 H5HHC:fc^T, a-ff^-r 0 4te s RNAlB^ 

ffif 1 0 0 h!7 — ^ 3 0 0 (^^^-^^(Dai'ff £ C^fC&tt 
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(&mmT U (Dm, xv—%&m^z>z.k&x*%z> £rn-*5 

£fc N 15 HKC&VvT, ftJMlS 1 0 2 It, OS (Operating Sys 
tern) fOSiJII^n^As #ato^#«*«r«5&Lfc:/n *3j:t* 

mmm^ 102a, a®flsi&tn*ss 1 0 2 a , hv? 1 0 

2 f , *5j:t* 5t{E^«JlH3 1 0 2 g «r#*T#jfc&Jh/CV>5 0 
rcD5*>s flBt^aiffi 1 0 2 a tt, A^^tLfc^PCD^^oTRNASH^J 
15 ©«^^*fTVN#^*f**i||:ai-5«||| (#X»tff«l 0 2b), *5<fct>\ 

$ u-c*fr£0>fw«:fT 5 «Kt& <*£j£fniw 102c 

NAlE?iJ £#t5t b * i^-lcStJESi-Sfe^^Sr^— ^ -T5 ^ it-J: <9 . RNA 
25 IB?!IIHI-e*aK:^r-t-5»a£ h tfn V—&*imb-fZ>&mm&'* hVy? 

St. — &tg^ h y 5/^^^V^tttB¥^-Cttm$ttfcRNAiH?iJ^«iith* 0 
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m^&xhz> 0 

15 ov^. ^T(cl7@~Il HU^#Mb-CP^fcm0^i-So 
[RNA-^itWJ^S] 

£1\ RNA-^*5tWy^a^lt*ffl(-oV>-cm7|lI^#^UT|^B^-f-5o 31 
20 £i\ rfc&cx-*^-* 10 6b ^^g(DRNA0^5t b^P^-^-T^tfe 

&iiW3o ^ut, mmmmm^(DRNAMmxh^x^(D-mnm^w 

5£Lfcl^<Z)£A;t^ei 1 2£^LTRNAlB?lJ#?#f^Sl 0 0 fdA^-f^ t 
(^Tyy'SA- 1 ) , ^it^iJlFP 102att, mjcmtif%¥> 10 2b c^M^t-J: 
. XfeT*— *^<— * 1 0 6 b^b:£ife£r5it>ffiL (^T5'^SA-2) „ RN 
25 AMS?iKC;frLT#;£&£;i^UT^j$?#r X) £?T9 

) o ^Jffi#<DRNAia^J^A^J{^ RNAia?iJT"— 1 0 6a^ 
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25 

MoiB^iJ^it^A^ lt «fc v \ 

* UT, «5£»JS& 102att, ftg-fttttlfB 10 2c ©flygm J; 19 , X 

(ag) tetizm^Tm&&%#:#>%o zz\x\ m&m 

) o 

^ It, #3rFffl!l*P 102att, AttJ^M-^ 7 10 8^L 

f m#&A£i l,1t—WfflK1$ VX&XfeXMXMtif&ft oc\k 5 £ 0 tefc 

m*y-h^zztK£^x£}&xmKmitL*ttttz> 0 ±f&xm\z 

20 § 0 dtUCT, RNA-M#it^«a^T-f-5 0 
CR-«3tR N AMH^iJttttl^a] 

nkK, m— mm r n AiH^m^aoi¥^a^ov ^Ti 8 m l-ci&pjh- s 0 

0 6b ^P>S^i-5o -t LT\ «3i«J£fl 102aii, :£#P#fgf|5 102b^ 
RNAK^Jx— ^ 1 0 6 a^bRNAia^JSr BiOffl U 0*7"$/ 
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t°sb-i) > &RNAmmz.tt^xxm&m&Lx > * 

SB-4) 0 

10 — ^§P1 0 8Sr^LT|±l^gei 1 4tCfctl^li-5 (^7j/^SB-5) . rtUC 
T, ra-«3ftRNAiB?!I*l&m«yffiiS|ftTi-5. 

&mmmmmfam<Dmmfc^x%9®*&m^x®.wi'Zo m9mi$. 

15 &<5o 

£1\ fliafr^aOW 10 2alt RNABfJf-^'*-^ 106aHlo*fc 
«2o^_hc7>RNA@a?lJ£&«9fctlL (^.x^^S C - 1 *5 it^x y :7"S C- 2 
) , 0 2b<Dtm\z&9 s #RNAgE^lJ^LT, Xfev*-?^- 

X 1 0 6 b^b^^Wbfc (^7^80-3) \ lo£fc«2o^±o:£#i;& 
20 (^7S//SC-4) 0 RNABE^JflWfgftl 0 Ote, Cl;ft,£>tf>MtB 

i^Mi^io2cit mmzti>itmjcfffir*te#\sxm&8tft» 
*fTV\ #a§#Bt^ b y y * ^f^fiWs i o 2 f <D^a}c £ «9 % ewstbfcjg^ft 
25 (Do Tb^&m&fcm^zmtcirm&mx&zmxMffiK&^m wtR n ais?ij& 



# » 
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ysC-6) o 

#^|B€" (Oftif) ^33= ( TYj ^IS^LT'biV^ ^ 

^#0 TV ZUMXtb Z>^b & -srm^^tESi- 5 - i: ^t? # § «fc 9 ^ * 3 „ - tb 
10 ICT, *M«^tttBM^^Ti-5o 

15 ^«s, A^ei 1 2iz£<oMim*fYM.i,t^mm. (ii 00^ 

M-e«2{@) WRNAiB^J^RNASB^I^gl 0 0^A^i~6 (^y^S 
E-l) o 

* LT, ma&ftnn 102dlt & ^ ^ 106bi»bl o^fcte 

20 J; 19, A^U^RNAfaM^oV^-C^^3i^b-C«^f^fT5 (^Ty^S 

e-3) o ^fc, ii-a-jmim 1 o 2 c mm^^tmxnm^Mvxm^ 

25 5) ^#RNAgB^ijri:^m#tt-C-<^ h/^^^Off-^^^^i-^^i 
-6) . 
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0!J;U£> A*T?*>S iflKORNABB^JSrRNAp RNA 2 , .... RNA ( t 
U Ifcifrr*-*^'-;* 1 0 6 bRUMftStb-CV^SNiB^SSfeSrGi, G 2 

g n £ u * fc* r n aib^ij x t x& g tcm-s^— if *«j*5b ufc i # (om&g. 
(x, g) ir-r^o ---e, msm-zmmtx^s m&Wfittw&zino 

A^RNAj^Bli-^ji^^^ b/Wtjfc&VvC^ RjOkf SOI 
PSfRj [k] tt, RNAjfcG k fc^S/<~lW^Lfcfc#f±r (RNAj, G k 

10 fr£„ *1\ 2o©RNABa^J03a-^*©^ h^R, tRaSrA^So 

#a6£ 0 ---e> r^/i^-fpj r, [k] £r 2 [k] ©^fcrtttf iv< 
— if^clfe (x) j Tfc5k©«rcfci9> iMHtfv** h/VS t , S 2 J R t [ 

k] *>r 2 [k] t> r^-if^ (x) j vte^^mtdftzikzmistc.^? h 

20 v^£*T©^fcJ: 0«&tl-*1-5. 

D=s q r t (2 { (S, [k] -S 2 [k] ) 2 } ) 
( s q r t li¥*«T*fc 9 „ S ttk = 1 ~VL\Z&ttWffirZlhZ>. ) 



©£ft5£}C«fc i m£*£>5 0 
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S i m= a P /D 

(aW:3£Sfc (0<a<l) "CfeSo ) 

mm^%mm<Dmmz^xfHi iiMuw5o mum 

15 b^^tL^RNAgB^iJ (WT^ r«ijRNA@H?iJj k^5) 3rg®)lft^mL 

ia?iJ&511iRi-5:: £K:J:<9A;tiL-Ck£<\ Bf^SH^iJ^it^A^ UT 

20 oVvt?\ #I3£^$J£I$ 10 2a ft Z<D^mRN AMmZmJCMtitU 102bia 

X-tZk (^7y^SF-2) % mXMtir^l 0 2 b<D#tfSKl£^ iWjfe^-* 
.X 10 6 b^^lo^fefi2oi^±(D5:^S^i9|ii$tt (^y/SF-S 
) % ^fe^S'JRNAia^J^jg^i-^ Ut^SF-4) 0 

^ vx s m&mtYW& io2cb, m xmmi® i o 2 b &mm i^trnxm^ 

25 ^0^X31^1+ JfL^fi^ N itfc^HUSfll 0 2 g te, |+ 



WO 03/058500 




CT/JP03/00011 



30 



1 «f 

l. l -f^Mflitb^p^- 

15 T'te, ^rA (H (a) ) b^T\fl/;V~-zf (L (a) ) /^£>$f/?£ 

WtiO^rAM (H t (b) % H 2 (b) ) T^y/v- y^5>> ( 
L t (b) , L 2 (b) ) Otetc^^^ir^^A^ro^Oi— (I (b) ) 

S^^^pXfg-C'fe^.„ *»^iJ-ef^C>j;5^iC^ofcRNA-^ 
25 ^hxKn^-T,, T 2 £&5> 0 

uT^>wm^^rc^T^—^mit (H3S (a) mm) xh% 0 
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(H (a) ) ^m^.ir^mMM^^y^^^\ 
XT J* (H (a) ) XteimMM^k-t&o 
^TM°l/;V-7 (L (a) ) <D^4 Xf* 1 i&m&l±k irZ> 0 

5 - wiit^ofc 2»tm-^m (mi 3m (b) mm) -o 

XT 1 A (Hi (b) ) bXTJ* (H 2 (b) ) <Df$(D;V— Zf (I (b) ) 
io l. 2 ^cMi*5:fe^J;5-^it h^n^- l/Jf 

G= (N, 2, P, S) 

15 

b^L^^fe, ^»m^(CS= {a, u, g, c} , TOIB^S, 
( 1 ) h^nv 5 — T, teOTO£j&*jfj» b ft 5 Jcffi g * ^difcG, J: o T^r y 



25 
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S->xHx 

H-*xHx\L 
L— > xL\x 

5 

10 S^aHu I uHa | gHc | cHg 

S -* xHx £ H -> xHx 

■g-ss (g) ds«UtSixSr.ifcft5 0 
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S -» x l Hx l 

X^X^H ^2^\ """^ *** XyX^m»mX^H. X^ »m%X^ X^ 

-» x 1 x 2 ...x a Lx ll ...x 2 J^| 
— > •x 1 ;c 2 ....x n y l Lx n ...A: 2 .* l 

^ ... — > JTjJC 2 ...JC Ii yj..,3'j_jZ'Jf n "^ 2 JCi 

— > x l x 2 ..jc n y l ...y l _ l y l x n ..jc 1 x l 

10 

x,x 2 . . . . x n t, zti\zttJ&tZx n ..S 2 7 l <DMft&x'rJ* 
S { -» xHx 

20 

S 2 -+xHx 

H->xHx\L 
L-> xL\ x 
I-*xL 
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5 — » jCjiSxj 



10 



20 



25 



x^x^S x^x^ y ) x^x^»»»x^S x^ 9 »»x^ x^ 



^ , *l , *'2** ,1 *n3'l , ^"*'»i* ,, "*'2"*'l 



*1 ^2 * ' "*n ^1 • • _i iV/ -^n ' * " X 2 X l 



SS (G„) 2SS (G,) 
SS (Go) 2SS (G) 



WO 03/058500 



-CT/JP03/00011 



i. 3 mxmtttm&m. 

mxfmT;v^yxj>,^ ^-TLbtittm^^x, M-z.tbfttc.mummx* 

RNAia^'Js^g gggaaaccc ci£Y#**J—T^ T z \Z?MS~tZ>~ty: 
Wm*M&X«% Zfrk*? jWcoi nt#x. 3 0 



S— »gHc— >ggHc c^g ggHc c c— »ggg gHc c c c 
-»ggggLcccc— ^ggggaLcccc— >ggggaaLcccc 



15 



— *ggggaaacccc 



(1) 



20 



S—> g H c — » g gHc c -» g g gHc c c 



— »gggLccc-*ggggLccc — »ggggaLccc 



— »ggggaaLccc— »ggggaaaLccc 



25 



- *ggggaaacccc 



(2) 
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r*#3dl¥^i*^*ai-S— »#3SSr*l 4^H*t, -f-ftfr*^ (1) 
5te^ffibfc*£tt:, I14H© (1) ^$n5#i:«P*f*^— 
5 §if&&tl, (2) ©J;5teJ*ttiLfc#£'W:, 014121(7) (2) te&zin&mxM 

r. o^ijo «fc 5 K:**©#^dlWf** s # fcttfc t £ {-> £©fl*:fcAWf?K -f-fcfc> 
ttifcifcfc: «£ o -eft* 6 Wfl5B8*«rffl v ^ &v > U Xmmtf Lfcv ^ttttfcff 
15 (1) tttS*Hfc»J:J:«ai^offflli 

20 (1) \tt£ti&mjcm¥r*ti&fe&3kte$s (2) fc^SftSttfcH^W: 
Sg£-g2£fc!K ate*©*^ (l) oflBtdS*ffl*tb*rt 

^Mfe^S^V>fe^^^^<h Lt, Nu s s i n o v <Z)#r 9 *^T/1^ 
y [Nussinov, R. , Piecxenk, G. , geiggs, j. 
R. , and Kleitman, D. J. , "Algorithms f 
25 or loop matchings," SI AM journal of 

Applied Mathematics, 3 5, 6 8-8 2, 1 9 7 8 
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(2) (AG) \££.z>m&&<Dwm 

r n a - ^mnmm^mz'g'M.&ttifrnirZ) m % * $ ^^xv^r n a 

tfTf&mt-tZo ^■r.^mmmm^mm^y n [Turner, D. 

H. , Sugimoto, N. , Jaeger, J. A. , Longfello 
w, C. E. , Freier, S. M. , and Kierzek, R. , "I 
10 mproved parameters for prediction of 
RNA structure," Cold Spring Harbor 
Symposia Quantitative Biology, 5 2, 12 
3- 1 3 3, 1 9 8 7] Kl^tl/CV^o ^^Tii^*fcOgS^/^— 

15 Jn1E<£gl£^/1^^7^-^£ffiVvTfgl 40(^m5t (1) t (2) (D ( 

AG) £*J66<^ ^tLmOT^J;5(-^5o 

A G (*g5t (1) ) = A G (gc, gc) + AG (gc, gc) 

+ AG (g c, g c) 
20 + (AG) (t^X3©^7tfW>-^ 

= (-2. 9) + (-2. 9) + (-2. 9) 
+ 7. 4=-l. 3 
AG (8l3i (2) ) = A G (gc, gc) +AG (gc, gc) 

+ AG (t^X5^7tV;W-7°) 
25 = (-2. 9) + (-2. 9) +4. 4=-l. 4 
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t>%, mm (i) x*&5' «iitiss©gcM^2#iwgcts 

^bt, AG (gc, gc) ^ffJfL^tK 2#B©gcM^3t@©g 
ctS^Lt, AG (gc, gc) tmg-Zfr. 3#|©gctS^4# 
l©gcSlttftt> AG (gc, gc) mmtStlZo -*U-*fUftit ( 
2) -C«5' flii^Sttl#|(Dg ctS^^2S@Og cIM(^Ut, 

ag (gc, gc) tfwYW-£ft, 2%?u(Dg cm.mMk3m3<D g c m.mmzft 

LT, AG (gc, gc) TbmM-ZtiZo 

MXM$t*<Dm'£>m&-kGbfe#>Z>k, (1) (DM^mtl. 3£ftt9, ( 
2) £>igl^«l. 4i^i9, Mi%:bL.Xm&m<D±%^ (2) 

A GlcS<5V^fd^^RNA3Mf fflv/^r A ^ L"C\ Z u k e r COM 

fold (3aSfc3) ^&>3 0 
(3) ^tHU^^i^ii^^Wffi 

p (S^aHu) =0. 2 

p (S-*uHa) =0. 2 

p (S-*gHc) =0. 3 

p (S^cHg) =0. 3 

p (H-*aHu) =0. 2 

p (H-»uHa) =0. 2 

p (H-*gHc) =0. 3 

p (H-»cHg) =0. 2 

p (H-»L) =0. 1 

p (L-»a L) = 0. 2 
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p (L-^uL) =0. 2 
p (L— » g L) =0. 15 
p (L-^c L) = 0. 15 
p (L-^a) =0. 1 
5 p (L-»u) =0. 1 
p (L^g) =0.0 5 
p (L-»c) =0. 0 5 

io i) (Drnttinum-Zs 

p (S^gHc) Xp (H-^gHc) Xp (H-^gHc) Xp (H^gHc) X 
p (H->L) Xp (L-»aL) Xp (L->aL) Xp (L->a) 
= 0. 3X0. 3X0. 3X0. 3X0. 1X0. 2X0. 2X0. 1 
15 =0. 00000324 

mm$foz> 0 (2) <Dmmmmz, 

p (S^gHc) Xp (H->gHc) Xp (H^gHc) Xp (H^L) Xp ( 
20 L^gL) Xp (L^aL) Xp (L^aL) Xp (L^aL) Xp (L-»c) 
= 0. 3X0. 3X0. 3X0. 1X0. 15X0. 2X0. 2X0. 2 

X 0. 0 5 
= 0. 000000162 



25 ir^So 

ffi* InO. 00000324=-12. 6, (2) <D&&8t\?t 1 n 0 . 0 0 0 
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0 0 0 1 6 2=-l 5. 6tte<9, %k$kkVXm&m<D3:%^ (1) ©*3ttfS& 

tij©££l*HliJ • ^MtiJT/t^!) (ins ide-outs ide algor 
5 i t hm) ^if{c:J;«9^bT^J;V^U, ta-!)^f^^^ (h e u r i s t 

1 c s) f£¥fc£'DX±ffitf)\Z.&feVXh&l<\ m%-!£, JM [Sakakib 
a r a h "Stochastic Context — fee Gra mm a r s 

for t RNA modeling," Nucleic Acids R 
esearch, 2 2, 5112-5120, 1 9 94, ] ttttt^tRN 

io AEWb t rnaom^t!) i/?irz>mmxm& &x&&^-tz>^mz. 
sx±^<^<Dm^mmmm^^xmm^tc7!)K um<Dm£x\*.m&mt l 

X— AG&ffiV^o 

^(CIRNAIB^IJ s 2 =gcccauaggcaaagccuaugggc^h 
15 ^n^T, T 2 im&ir%-lfcMm%m)&X%%frk'?fr&%x.Z> 0 z.(D^ 

mmm\z.^xmwmxm^t^fh\z.^-r^r:^wm^% 1 7 m^-n 

AG (fflBt (1) ) = A G (gc, eg) X2 + AG (eg, eg) 

X2 + AG (eg, au) +AG (au, ua) 
+ AG (ua, a u) + AG (au, g c) 
25 +AG(gc,gc) 

+ AG (f-^X3<Z)^Tt°^/P— -f) 
= (-3. 4) X2+ (-2. 9) X2+ (-1. 8) 
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+ (-0. 9) + (-1. 1) + (-1. 7) 
+ (-2. 9) +7. 4=-l 3. 6 



AG (4ff3t (2) ) =AG (gc, eg) X2 + AG (eg, eg) X2 
5 +AG ($r<< X4©^7tV/^ 7") X2 

= (-3. 4) X2+ (-2. 9) X2+5. 9X2 
= -6. 7 



mm. (i) ^io^§ 0 ctiia^ tim (D # "i-^-coz:^^" <^-c 

2. ^BJUJfeM 

*«i-ettx UWBiS-CfcJfeaib/tRNABB^Js^ s 2> h^ni^-T^ T 2 *5,fct* 

25 -^feSr^y >-^-r6»g*^G 0 , g„ g 2 , zbizm&mt lt-ag 
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u-tRNA, G')^(16S r RN A, G" ) ft if© «fc 9 ma>««3ft h # 

&jh,T#HJfe£;h/tV5o *3fe»W*T?tt (^rA/^T,, G t ) (2^iJ^^ 
5 A/w-:7"r 2 , G 2 ) S:^tpJ;5*SSfeDBS:iK^-*. RNAia^Js^s 

2 r n Aia?u d b 5 o 

(1) ^^«fet*^*fW-T?«]ftfe«Sra* 

*>5 R N AE^ICW LT, • r frifi t V 5 5«3t h # a I ^ 

¥Ji|Il) RNAE^SriB?UDB*»6>»3ei-5. fcSV^E^A^i-So 

15 mni-z> 0 ^ct?}iT,iT 2 (G,iG 2 ) ^5i^-r^ 0 

rtliT, (G,) Kl^UTlO^T, (G 2 ) KttVX5&&fe-rZ 0 

mm4) mm 1 xnbtitcmmzmw 2 x'&btitz&gLj&jcmz x^xzti^ 

otiXIWft, **©ate*l3. 6 «r«K>«X«Wlf*Sr#* (Hi 7 HI (1 

) #J&) o 

#3 (Hi 7(11 (2) #180 o 

25 #jh 5 ) ¥«r 4 t?# b H*:#s:»4ff *o 5 3 1?# & ^smse* jb^ji-a- 
itrzm&m 13. 6 (Drnxtm* 1 »¥Hb 3 t*g, ^b-c^^n/tBHia 1. 
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6 . 7 0«3fc#i$f* 2 fi^JllS 3 -CG 2 {C*f LTiSS^^fclSffi 5 £ <0 t^Ct 

A;V-/T„ ig^l 3. 6, I17i (1) fc^£;ft,fc-&«5£&ffl;fri-5o 
Hl^lflf* 2 fc£fj& L~C\ 2 »J^7^i»/V~y P T 2 , jfr&ft 6 . 7, I17i ( 
io 2) lc^£;ftfc-&lf5g£rfcH;ft1-5o 

25 V»t*r**o 

3MID H^d^- (£fifc£8s) SrSSfeDBd*fe3BWi-*. ::tttT 2 (G 2 



WO 03/058500 ^^>CT/JP03/00011 



44 

mxti-f&o dr-cii Sl , s 2 jl^i-5o 

#M 5 ) #JI1S 4 -C# b*Lfc«:£»f*^ 5 *>#JK 2 ■Vmtbtltc.mim±<DM& 
10 ^^to^^^^^-r^gE^J^m^i-So #]ll4-e#fett/cs 2 OG 2 ^^- 
•T -5 5S^l£ 6 . 7 <Dm$:ffiVr*femW. 2 -e^^ £ nfcBlfii 5 J; 19 # v ^T- s 

15 M 1 t 2 £ 3 teffit V ^>X.T 'bct^l^ #Jlg 5 te^JlR 4 OltZfcf&lrglS^ 

(3) *Mf3ttttH 

^Jlg2) ^S*f^ii--5 h^n^M (^^C^^) ^DB^fe 
25 il^-TSo cir-r-^T! (G^ tT 2 (G 2 ) ^jl^i-5o 
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5 Ml 40 (2) #H8) o 

s,&G a fc£oT*:fc»tffU 3. 6 $r#o«:fcflW*Sr»5. 

(» 1 7 H ( l ) #J8) 
s 8 &G 2 fc:<fcoTfll:*:##rU ftfccl^ite. 7 fc#ofl*:fc«?*lr*£:#£o 

10 en 7m (2) #m) 

*£r»ffl1- So #J« 4 ^btLfci-^"CW#^d!f*f*r±#IW 3 T'# b^EW^t 0 
«fc «9 t>^#V>S^S*^<3^^MS4^#btLfci-^TO^^*&^tUi-S 0 
3Mfi 6 ) mm 1 -e#btbfc@B?iJ^5rfT^, 2 T# bfrfc h*°p 
15 &mz, mm 5 T#b*tfc#^dS¥^©3i'&ftSrS*fc^^ MJ y * * fcffrfe 

20 ^jifi 7 ) ^Jil 6 -C# tifc-^ h y y ? x "i-tobfe h # n s*-. fcttls 
7 bt£Z> 0 

25 #JiR8) ^jii7-e#bnfc^=T^v^H(r h^fn^— tti;*r*-5. 
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(4) ^-77^^ 

E^te* s 1% s 2 <b bfc^tcov ^^1- 0 

it^A^-rSo -^xn Sl t s 2 %mfe-rz>o 
io . ^)iH2) m&m<Dmw.*n7£-t%o rrtitio^mo 

s 2 £ G 0 K J: o T$f3C#j% U 13. 6 ^r^olt^f #f;*:£#5o 
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